Năm 1954, sau khi Liên bang Đông Dương độc lập, một cuộc nổi loạn đã diễn ra ở Algérie và chính quyền thực dân Pháp ban đầu đã thành công trong việc kiềm chế cuộc nổi loạn. Tuy nhiên, các phương thức tra tấn được sử dụng bởi quân đội Pháp đã trở thành một vụ bê bối công khai lớn. Việc thực hiện hệ thống bắt buộc cũng gây ra sự khác biệt lớn trong xã hội trong cộng đồng. Trong khi Pháp thành công trong việc đàn áp cuộc nổi loạn trong quân đội, cách tiếp cận bạo lực để duy trì thuộc địa đã bị nghi ngờ về mặt đạo đức bởi một số lượng lớn công chúng.

Năm 1958, khi chính phủ đề xuất đàm phán với những người theo chủ nghĩa dân tộc Algérie, nền cộng hòa thứ tư đang gặp khủng hoảng. Phe cánh hữu Pháp chiếm Algiers, thủ đô của Algérie và họ yêu cầu trừ khi Charles de Gaulle lên nắm quyền, họ sẽ tấn công Paris. Do đó, Quốc hội Pháp đã buộc phải trao toàn quyền cho Charles de Gaulle trở thành thủ tướng cuối cùng của nền cộng hòa thứ tư. Ông sửa đổi chương trình nghị sự hiến pháp với ý tưởng cơ bản là mở rộng chức tổng thống. Vào ngày 28 tháng 9 cùng năm, sau cuộc trưng cầu dân ý và tổng tuyển cử tại Quốc hội, Charles de Gaulle và các đảng chính trị ủng hộ nền cộng hòa thứ năm đã chiếm đa số trong Quốc hội và Pháp đã thông qua hiến pháp mới. Vào ngày 5 tháng 10, nền cộng hòa thứ năm chính thức được thành lập. De Gaulle chính thức nhậm chức vào năm sau và nền cộng hòa thứ tư kết thúc.